/*输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2^31
的需要判断的正整数。
输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。
输入样例：
4
11
111
27
97
输出样例：
YES
NO
NO
YES
*/
#include <stdio.h>  
#include <math.h>  
  
int main(void) 
{  
    int N;   
    int num;  
    int count = 0; 
    scanf("%d", &N);  
   
    while (count < N) {  
        scanf("%d", &num);  
        int isprime = 1;  
          
        if (num <= 1) { 
            isprime = 0;  
        } else if (num == 2) { 
            isprime = 1;  
        } else if (num % 2 == 0) { 
            isprime = 0;  
        } else {  
            
            for (int i = 3; i <= sqrt(num); i += 2) {  
                if (num % i == 0) { 
                    isprime = 0;  
                    break;  
                }  
            }  
        }  
  
       
        isprime ? printf("YES\n") : printf("NO\n");  
        count++; 
    }  
  
    return 0;  
}